n,m = map(int,input().split())                             #n人参赛，m人获奖
dica = {}
dicb = {}
ls = []
for i in range(n):
    inf = input().split()                                  #逐行输入考生考号和姓名
    dica[inf[0]] = inf[1]                                  #将考生信息以键值对形式放进字典a
for i in range(n):
    sc = input().split()                                   #逐行输入考生考号及排名
    dicb[sc[0]] = sc[1]                                    #将排名信息放入字典b
sort_b = sorted(dicb.items(),key = lambda x : int(x[1]))   #按排名顺序排列
for item in sort_b:
    ls.append((item[0],dica[item[0]],item[1]))             #将排序后的考号，姓名，名次以元组的形式放进列表
for i in range(m):                                         #逐行输出获奖人信息
    print(*ls[i])
